【NOI】7084 迷宫问题

描述
定义一个二维数组表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。

输入
一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。
输出
左上角到右下角的最短路径

-

隔壁的走迷宫记个前驱

#include<cstdio>
#include<cstring>
using namespace std;

int r,c;
int X[4]={0,1,0,-1},
    Y[4]={1,0,-1,0};
int h,l,x[40],y[40],b[40],q[40];
bool a[7][7];

void sc(int t)
{
    if(q[t]==0)
    {
        printf("(%d, %d)\n",x[t]-1,y[t]-1);
        return; 
    }
    sc(q[t]);
    printf("(%d, %d)\n",x[t]-1,y[t]-1);
}

int main()
{
    r=5;c=5;
    memset(a,0,sizeof(a));
    for(int i=1;i<=r;++i)
      for(int j=1;j<=c;++j)
      {
        //int C;
           scanf("%d",&a[i][j]);

      }


    h=l=1;x[h]=y[h]=b[h]=1;
    a[1][1]=1;
    do
    {
        for(int i=0;i<4;++i)
        {
            int xx=x[h]+X[i],
                yy=y[h]+Y[i];
            if(xx>=1&&xx<=r&&yy>=1&&yy<=c&&!a[xx][yy])
            {
                ++l; b[l]=b[h]+1;
                x[l]=xx; y[l]=yy;
                q[l]=h; 
                a[xx][yy]=1;
                if(xx==r&&yy==c)
                {
                    sc(l);
                    return 0;
                }
            }
        }
        ++h;
    }
    while(h<=l);
    return 0;
}